Advances in Efficiency and Productivity by Juan Aparicio C. A. Knox Lovell & Jesus T. Pastor

Author:Juan Aparicio, C. A. Knox Lovell & Jesus T. Pastor
Language: eng
Format: epub
Publisher: Springer International Publishing, Cham

% valid

Fitness

% valid

Fitness

% valid

Fitness

1

2

50

1

100.000

0.155

11.292

0.143

100.000

0.155

2

3

30

2

81.217

0.498

17.261

0.311

82.391

0.498

3

4

30

2

83.667

0.436

15.167

0.346

88.722

0.474

4

4

30

3

74.000

0.523

10.833

0.246

75.500

0.524

5

5

30

3

24.833

0.134

12.333

0.228

33.500

0.295

6

6

30

4

4.714

0.135

6.000

0.368

9.143

0.369

Bold values make reference to the highest values in each row

When the problem size increases, the number of valid solutions decreases. The first heuristic generates more valid solutions than the second one, and the combination of two heuristics increases the number of valid solutions and the fitness obtained. More valid solutions could be generated with more iteration, but the execution time would increase. A fixed number of iterations are configured using a parameterized scheme of metaheuristics in the next step. Figure 9.4 shows the number of valid solutions generated by each method. Method 1 generates more solutions than method 2, but this last one provides support for method 1. When they work together, the number of valid solutions increases. The horizontal axis makes reference to the problems specified in Table 9.5.

Fig. 9.4Comparison between the valid solution obtained by using the heuristics

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.